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Network service guarantees not only provide significant performance benefits to 
distributed computing systems (more balanced resource utilization, fast fault recovery, 
and fair network access), but they are also essential for many new applications requiring 
real-time communications with continuous data types (audio/video). Most existing 
algorithms which provide network service guarantees are too complicated to be feasible in 
high-speed, low-cost switches for multicomputer networks. The simpler a ... 
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Full text available: ^pdJUJDS MBJ Additional Information: fujj.crtatipn, abstract, references, jndex.teirns 

Future teleconferencing may enhance communication between remote people by 
supporting non-verbal communication within an unconstrained space where people can 
move around and share the manipulation of artefacts. By linking walk-in displays with a 
Collaborative Virtual Environment (CVE) platform we are able to physically situate a 
distributed team in a spatially organised social and information context. We have found 
this to demonstrate unprecedented naturalness in the use of space and body during ... 

Keywords: CVE, consistency control, event traffic, human interaction 
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Internet hosting centers serve multiple service sites from a common hardware base. This 
paper presents the design and implementation of an architecture for resource 
management in a hosting center operating system, with an emphasis on energy as a 
driving resource management issue for large server clusters. The goals are to provision 
server resources for co-hosted services in a way that automatically adapts to offered load, 
improve the energy efficiency of server clusters by dynamically res ... 
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Beverly Yang, Hector Garcia-Molina 



Emerging economic P2P applications share the common need for an efficient, secure 
payment mechanism. In this paper, we present PPay, a micropayment system that 
exploits unique characteristics of P2P systems to maximize efficiency while maintaining 
security properties. We show how the basic PPay protocol far outperforms existing 
micropayment schemes, while guaranteeing that all coin fraud is detectable, traceable and 
unprofitable. We also present and analyze several extensions to PPay that furthe ... 

Keywords: micropayments, peer-to-peer 
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communication between distributed walk-in displays 

David Roberts, Robin Wolff, Oliver Otto, Dieter Kranzlmueller, Christoph Anthes, Anthony 
Steed 

November 2004 Proceedings of the ACM symposium on Virtual reality software and 
technology VRST '04 

Publisher: ACM Press 

Full text available: pdf(105 MB) Additional Information: full citation, abstract, references, index terms 

Future teleconferencing may enhance communication between remote people by 
supporting non-verbal communication within an unconstrained space where people can 
move around and share the manipulation of artefacts. By linking walk-in displays with a 
Collaborative Virtual Environment (CVE) platform we are able to physically situate a 
distributed team in a spatially organised social and information context. We have found 
this to demonstrate unprecedented naturalness in the use of space and body during ... 
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May 2002 Linux Journal, Volume 2002 issue 97 
Publisher: Specialized Systems Consultants, Inc. 

Full text available: ^..hJrnJ(12 s 96.KB) Additional Information: M.crtatjorL abstract, index terms 
Love explains just how this kernel patch does its magic. 

3 Security: SECA: security-enhanced communication architecture Q 
^ Joel Coburn, Srivaths Ravi, Anand Raghunathan, Srimat Chakradhar 

^ September 2005 Proceedings of the 2005 international conference on Compilers, 
architectures and synthesis for embedded systems CASES '05 
Publisher: ACM Press 

Full text available: ^.pdg396 ; 53 KB) Additional Information: Ml.fi.8a.tiQn, abstract references, indexierrns 

In this work, we propose and investigate the idea of enhancing a System-on-Chip (SoC) 
communication architecture (the fabric that integrates system components and carries the 
communication traffic between them) to facilitate higher security. We observe that a wide 
range of common security attacks are manifested as abnormalities in the system-level 
communication traffic. Therefore, the communication architecture, with its global system- 
level visibility, can be used to detect them. The communicati ... 

Keywords: AMBA Bus, access control, architecture, attacks, bus, communication, digital 
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^ artifacts by integrating physical and computational media for design 
^ Ernesto Arias, Hal Eden, Gerhard Fisher 

August 1997 Proceedings of the conference on Designing interactive systems: 
processes, practices, methods, and techniques 

Publisher: ACM Press 

Full text available: ^ pdfd.OS MB) . Additional Information: full citation, references, citings, index terms 



Keywords: domain-oriented design environments, integration of different design media, 
new design methods, participatory design, shared understanding, symmetry of ignorance 
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^ Maged M. Michael 

^ June 2004 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2004 conference 
on Programming language design and implementation PLDI '04, volume 39 

Issue 6 

Publisher: ACM Press 

Full text available: llpdpi3.94 KB} Additional Information: full citation, abstract, references , citings, Index 
' ^ ~" ■•""'"•"-■ ^ terms 

Dynamic memory allocators (malloc/free) rely on mutual exclusion locks for protecting the 
consistency of their shared data structures under multithreading. The use of locking has 
many disadvantages with respect to performance, availability, robustness, and 
programming flexibility. A lock-free memory allocator guarantees progress regardless of 
whether some threads are delayed or even killed and regardless of scheduling policies. 
This paper presents a completely lock-free memory allocator. It uses ... 

Keywords: async-signal-safe, availability, lock- free, malloc 



6 Airborne Battlefield Command and Control Center (ABCCC) JM^ 
Larry D. Cork, David R. Holmen 

December 1991 Proceedings of the 23rd conference on Winter simulation 
Publisher: IEEE Computer Society 

Full text available: ffipdfi[1.00 ME3) Additional Information: full citation, references, index terms 



□ 



Area ajidpe^ 

Jmi^ementaUons 

Peter Soderquist, Miriam Leeser. 

September 1996 ACM Computing Surveys (CSUR), volume 28 issue 3 
Publisher: ACM Press 

Full text available: ffipdff700.72 KB) Additional Information: McftatipjL abstract, references, citings, index 
^ terms 

Floating-point divide and square-root operations are essential to many scientific and 
engineering applications, and are required in all computer systems that support the IEEE 
floating-point standard. Yet many current microprocessors provide only weak support for 
these operations. The latency and throughput of division are typically far inferior to those 
of floating-point addition and multiplication, and square-root performance is often even 
lower. This article argues the case for high-perf ... 

Keywords: FPU, SRT, area and performance tradeoffs, division, floating-point, square 
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Overlays: On selfish [.routing, in internet-like environments I I 

Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker 

August 2003 Proceedings of the 2003 conference on Applications, technologies, 

architectures, and protocols for computer communications 
Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 



Full text available: B Ppdf(167.73 KB) 

m ' terms 

A recent trend in routing research is to avoid inefficiencies in network-level routing by 
allowing hosts to either choose routes themselves (e.g., source routing) or use overlay 
routing networks (e.g., Detour or RON). Such approaches result in selfish routing, 
because routing decisions are no longer based on system-wide criteria but are instead 
designed to optimize host-based or overlay-based metrics. A series of theoretical results 
showing that selfish routing can result in ... 

Keywords: game theory, optimization, overlay, relaxation, selfish routing, traffic 
engineering, traffic equilibrium 



9 Architectural and performance evaluation of GigaNet and Myrinet interconnects on I I 
clusters^ 

Jenwei Hsieh, Tau Leng, Victor Mashayekhi, Reza Rooholamini 

November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercomputing 

(CDROM) 
Publisher: IEEE Computer Society 

Full text available: Mpd.!§2,49. KB). 

«f Additional Information: full citation, abstract, references, index terms 

^.E.ybj|sher„Site 

GigaNet and Myrinet are two of the leading interconnects for clusters of commodity 
computer systems. Both provide memory-protected user-level network interface access, 
and deliver low-latency and high-bandwidth communication to applications. GigaNet is a 
connection-oriented interconnect based on a hardware implementation of Virtual Interface 
(VI) Architecture and Asynchronous Transfer Mode (ATM) technologies. Myrinet is a 
connection-less interconnect which leverages packet switching technol ... 

Keywords: performance evaluation, high-speed interconnects, messagepassing interface, 
clusters of SMP servers 
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Limiis to low-latency communication on high-speed networks I I 

Chandramohan A. Thekkath, Henry M. Levy 

May 1993 ACM Transactions on Computer Systems (TOCS), Volume 11 Issue 2 
Publisher: ACM Press 

Full text available: fB pclf(1.96MB) Additional Information: full citation, abstract, references: citings. Index 

terms, review 

The throughput of local area networks is rapidly increasing. For example, the bandwidth 
of new ATM networks and FDDI token rings is an order of magnitude greater than that of 
Ethernets. Other network technologies promise a bandwidth increase of yet another order 
of magnitude in several years. However, in distributed systems, lowered latency rather 
than increased throughput is often of primary concern. This paper examines the system- 
level effects of newer high-speed network technologies on I ... 

Keywords: ATM networks, host-network interfaces, interprocess communication, remote 
procedure calls, transport level protocols 
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11 Comparing Ethernet and Myrinet for MPl communication I I 

^ Supratik Majumder, Scott Rixner 

^ October 2004 Proceedings of the 7th workshop on Workshop on languages, 
compilers, and run-time support for scalable systems LCR '04 
Publisher: ACM Press 

Full text available: ^ pdf(320.41 KB) Additional Information: full citation, abstract, references 

This paper compares the performance of Myrinet and Ethernet as a communication 
substrate for MPI libraries. MPI library implementations for Myrinet utilize user-level 
communication protocols to provide low latency and high bandwidth MPI messaging. In 
contrast, MPI library implementations for Ethernet utilize the operating system network 
protocol stack, leading to higher message latency and lower message bandwidth. 
However, on the NAS benchmarks, GM messaging over Myrinet only achieves 5% 
higher ... 



12 Token coherence: decoupling performance and correctness 
^ Milo M. K. Martin, Mark D. Hill, David A. Wood 

^ May 2003 ACM SIGARCH Computer Architecture News , Proceedings of the 30th 

annual international symposium on Computer architecture ISCA '03, volume 

31 Issue 2 

Publisher: ACM Press 

Full text available: ^.pdfi269,06 KB) Additional Information: full citation, .abstract mfexences, citings 

Many future shared-memory multiprocessor servers will both target commercial 
workloads and use highly-integrated "glueless" designs. Implementing low-latency cache 
coherence in these systems is difficult, because traditional approaches either add 
indirection for common cache-to-cache misses (directory protocols) or require a totally- 
ordered interconnect (traditional snooping protocols). Unfortunately, totally-ordered 
interconnects are difficult to implement in glueless designs. An ideal coherenc ... 
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Hyong-youb Kim, Vijay S. Pai, Scott Rixner 

June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN 

symposium on Principles and practice of parallel programming PPoPP '03, 

Volume 38 Issue 10 

Publisher: ACM Press 

Full text available* Wpdff 191 35 KB ) AdditionaI Information: full citation, abstract, references, citings , Index 
" " terms 

Programmable network interfaces provide the potential to extend the functionality of 
network services but lead to instruction processing overheads when compared to 
application-specific network interfaces. This paper aims to offset those performance 
disadvantages by exploiting task-level concurrency in the workload to parallelize the 
network interface firmware for a programmable controller with two processors. By 
carefully partitioning the handler procedures that process various events related to ... 

Keywords: ethernet, firmware, parallel programming, programmable network interface 



14 MyMcast^ Q 
^ Mario Gerla, Prasasth Palnati, Simon Walton 

^ August 1996 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Applications, technologies, architectures, and protocols 
for computer communications SIGCOMM '96, volume 26 issue 4 
Publisher: ACM Press 

Full text available* i pjpdf(110.64 KB) Additional Information: full citation, abstract, references, citings, index 

teirns 

Wormhole routing LANs are emerging as an effective solution for high-bandwidth, low- 
latency interconnects in distributed computing and cluster computing applications. An 
important example is the 640 Mb/s crossbar-based Myrinet. A key property of 
conventional LANs, which is valuable for many distributed applications, is transparent, 
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reliable network-level multicast. It is desirable to retain this property also in wormhole 
LANs. Unfortunately, efficient, reliable multicasting in wormhole LANs is p ... 

1 5 Ordered Multicast^ Q 
^ Maurice Heriiiiy, Srikanta Tirthapura, Roger Wattenhofer 

^ January 2001 ACM SIGOPS Operating Systems Review, volume 35 issue l 
Publisher: ACM Press 

Full text available: , |||pdf(587.3S KB) Additional Information: Mlcjtation, abstract, citings 

A multicast protocol is ordered (or totally ordered) if it ensures that messages multicast to 
a group of nodes are delivered in the same order at each destination node, even when 
those messages are generated concurrently from several sources. Ordered multicast is a 
natural foundation for push-based cache coherence and certain kinds of middleware.This 
paper shows how to reduce the complex problem of enforcing multicast ordering to a 
simpler distributed coordination problem we call < ... 

16 Promises and^^^^ Q 
:*g& Renato John Recio 

August 2003 Proceedings of the ACM SIGCOMM workshop on Network-I/O 

convergence: experience, lessons, implications 
Publisher: ACM Press 

Full text available: ^pdf(225,52.KBj Additional Information: ftjlL6to.tip.Dj abstract, Mere&cgs, index terms 

Enterprise and technical customers place a diverse set of requirements on server I/O 
networks, in the past, no single network type has been able to satisfy all of these 
requirements. As a result several fabric types evolved and several interconnects emerged 
to satisfy a subset of the requirements. Recently several technologies have emerged that 
enable a single interconnect to be used as more than one fabric type. This paper will 
describe the requirements customers place on server I/O networks; t ... 

Keywords: 10 GigE, Cluster, Cluster Networks, Gigabit Ethernet, I/O Expansion Network, 
IOEN, InfiniBand, LAN, PCI, PCI Express, RDMA, RNIC, SAN, Socket Extensions, TOE, 
iONIC, iSCSI, iSER 
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Donald J. Bagert, Susan A. Mengel 

May 2003 Proceedings of the 25th International Conference on Software 
Engineering 

Publisher: IEEE Computer Society 
Full text available: f fi pdfT635.50 KB) 

Additional Information: full citation, abstract, references, index terms 

■ Publisher Site 

In order to facilitate the study and use of software process, which is essential to the 
education of future software professionals, a standard and tailorable project process has 
been developed over the last five years at Texas Tech University for use in both 
undergraduate and graduate curricula, with a total 12 courses involved. The process is 
entirely web-based, and includes a complete set of HTML document templates in order to 
facilitate the creation of project artifacts which are posted to th ... 

18 A .muitj-protocpJ„crgs Q 
j&i Bi Peng, Xie Fei, Yang Guangwen, Wang Dingxing 

April 2002 ACM SIGOPS Operating Systems Review, volume 36 Issue 2 
Publisher: ACM Press 

Full text available: ^pdf(1.06 MB) Additional Information: felLcjtation, attract, references 

Metacomputing system is a kind of heterogeneous and dynamic distributed computing 
system in WAN (Wide Area Network). Communication model of metasystems must tackle 
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the heterogeneous and dynamic problems, and has the ability to pass messages in WAN. 
After analyzing characteristics and deficiencies in common methods, this paper proposes a 
new communication model for metasystems. This model is based on Java, whose platform 
independence and data serialization hide the heterogeneity of various nodes ... 

Keywords: communication, message passing, metacomputing, parallel/distributed 
computing 
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^ Arjun Singh, William J. Dally, Brian Towles, Amit K. Gupta 

^ August 2002 Proceedings of the fourteenth annual ACM symposium on Parallel 
algorithms and architectures 
Publisher: ACM Press 
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